Francuska Sahara, rok 1933. Gdy samolot słynnego pilota Billa Lancastera ginie w trakcie lotu z Londynu do Kapsztadu, jego partnerka – nieustraszona łowczyni przygód Marie Vallieres de Beaumont (Marion Cotillard) – wyrusza na poszukiwanie ukochanego. Zmuszona do lądowania na terytorium Algierii...